Remarques sur les Langages de Parenthèses

La famille des langages de parentheses est une giniralisation judicieuse (due % Takahashi [9]) de la famille des langages parenthetiques. En effet, pour cette famille qui jouit de nombreuses prorriitis de cloture (comme la cloture par intersection, par exemple), Takahashi itend ies rksultaas connus sur les parenthetiques pour decider de l’iquivaience [9]. A i’inverse, nous prouvons ici que la famille des langages de parentheses est une sous-ciasse de la famille des iangages N.T.S., retrouvant le resultat de Takahashi commc corollaire d’un resultat plus general [Cc]. Now etablissons ensuite deux petites proprietis des langages de parentheses qui les reliant aux iangages parenthittiques et multi-parenthetiques.